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© Verfahren und Vorrichtung zum Suchen des ersten verfugbaren, guten Ersatzbiocks eines optischen 
Aufzeichnungsmediurns 

© Ein Verfahren und eine Vorrichtung zum Suchen nach 600 

einem ersten verfugbaren, guten Ersatzblock auf einem ) j 

opttschen Speichermedium wird offenbart. In der vorlie- ~ ~ ' 

genden Erfindung wird em erster guter Block in einem Er- 
satzbereich als der erste verfugbare Ersatzblock be- 
stimmt, wenn es in einer SDL zumindest einen Eintrag 
gibt, ohne einen Eintrag einer Ersetzungsblock-Zuwei- 
sung. Daher verhindert die vorliegende Erfindung das Su- 
chen nach einem falschen Ersetzungsblock, wenn SDL 1 
Eintrage ohne Ersetzungsblock-Zuweisung vorliegen. 
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Beschreibung 

Die vorliegendc Erfindung bezieht sich auf ein optisches 
Aufzcichnungsmcdium und insbcsondcre auf ein Verfahrcn 
und eine Vorrichtung zum Suchen eines ersten verfugbaren, 
guten Ersatzblocks auf einem optischen Aufzeichnungsme- 
dium. 

Optische Speichermedien werden aLlgemein eingeteiit in 
Nurlesespeicher (ROM = read only memory), Speicher die 
einmal beschrieben und vielfach ausgelesen werden 
(WORM = write once read many), und wiederbeschreibbare 
Speicher, in welche Daten mehrmals geschrieben werden 
konnen. Wiederbeschreibbare optische Speichermedien, 
d. h. optische Disks, umfassen wiederbeschreibbare Kom- 
paktdisks (CD-RW) und wiederbeschreibbare digitale Viel- 
seitigkeitsdisks bzw. DVD-Disks (DVD = digital versatile 
discs), zum Beispiel DVD-RW, DVD-RAM, DVD+RW. 

Ein wiederholtes Aufzeichnen/Abspielen (R/P = replay/ 
playback) von Information von/auf wiederbeschreibbare op- 
tische Disks bewirkt eine Veranderung im anfanglichen 
Mischverhaltnis einer Aufzeichnungsschicht, die gebildet 
ist, um die Information auf der optischen Disk aufzuzeich- 
nen. Diese Veranderung verschlechtert die Leistungsfahig- 
keit der optischen Disk, was zu Fehlern beim Aufzeichnen/ 
Wiedergeben von Information fuhrt. Die Fehler aufgrund ei- 
ner solchen Verschlechterung erscheinen namlich als fehler- 
haftc Bereiche beim Formatieren, beim Aufzeichnen auf 
und beim Abspielen von der optischen Disk. 

Fehlerhafte Bereiche einer wiederbeschreibbaren opti- 
schen Disk konnen auch durch einen Kratzer auf ihrer Ober- 
flache, durch Verschmutzungs- oder Staubpartikel oder Her- 
stellungsfehler verursacht werden. Daher ist die Verwaltung 
von fehlerhaften Bereichen notwendig, um ein Schreiben in 
oder Auslesen aus einem fehlerhaften Bereich zu verhin- 
dern. 

Fig. 1 zeigt einen Defektverwaltungsbereich (DMA = de- 
fect management area) in einem Einlaufbereich (lead-in 
area) und einem Auslaufbereich (lead-out area) einer opti- 
schen Disk, um einen fehlerhaften bzw. defekten Bereich zu 
verwalten. Insbesondere ist der Datenbereich unterteilt in 
eine Vielzahl von Zonen fur die Defektbereich- Verwaltung, 
wobei jede Zone weiterhin unterteilt ist in einen Benutzer- 
bereich und einen Ersatzbereich. Der Benutzerbereich ist 
dort, wo Daten tatsachlich geschrieben werden, und der Er- 
satzbereich wird benutzt, wenn im Benutzerbereich ein De- 
fekt bzw. Fehler auftritt. 

Es gibt im allgcmeinen vicr DMAs in einer Disk, z. B. 
DVD-RAM, von denen zwei im Einlaufbereich und zwei im 
Auslaufbereich iiegen. Da die Verwaltung von defekten Be- 
reichen wichtig ist, werden die gleichen Inhalte wiedcrholt 
in alien vier DMAs aufgezeichnet, um die Daten zu schiit- 
zen. Jeder DMA umfaBt zwei Blocke von 32 Sektoren, wo- 
bei ein Block 16 Sektoren umfaBt. Der erste Block des 
DMA, welcher als DDS/PDL-Block bezeichnet wird, ent- 
halt eine Diskdefinitionsstruktur (DDS) und eine Primarde- 
fektliste (PDL). Der zweite Block des DMA, welcher als 
SDL-Block bezeichnet wird, enthalt eine Sekundardefektli- 
ste (SDL). Die PDL entspricht einer Primiirdefekt-Daten- 
speicherung und die SDL entspricht einer Sekundardefekt- 
Datenspeicherung. 

Die PDL speichert im allgemeinen Eintrage von fehler- 
haften Sektoren, welche wahrend der Herstellung der Disk 
verursacht wurden oder beim Formatieren einer Disk identi- 
fiziert wurden, namlich beim Initialisieren oder Wiederin- 
itialisieren einer Disk. Jeder Eintrag besteht aus einer Ein- 
tragart und einer SektorzifFer bzw. Sektornummer, welche 
einem fehlerhaften Sektor entspricht. Die SDL listet fehler- 
hafte Bereiche in Blockeinheitcn, wodurch Eintrage von 



fehlerhaften Blocken gespeichert werden, die nach dem For- 
matieren auftreten, oder fehlerhafte Blocke, welche wah- 
rend dem Formatieren nicht in der PDL gespeichert werden 
konnten. Wie in Fig. 2 gczeigt, hat jeder SDL- Eintrag einen 
5 Bereich zur Speicherung einer Sektorziffer des ersten Sek- 
tors eines Blocks, welcher fehlerhafte Sektoren hat, einen 
Bereich zur Speicherung einer SektorzifFer des ersten Sek- 
tors eines Blocks, welcher den fehlerhaften Block ersetzt, 
und reservierte Bereiche. 

10 Auch wird jedem SDL-Eintrag ein Wert von 1 Bit zuge- 
ordnet fur erzwungene Neuzuweisungs-Markierung (FRM 
= forced reassignment marking). Ein FRM-Bitwert von 0 
zeigt an, daB ein Ersatzblock zugewiesen ist, und das der zu- 
gewiesene Block keinen Fehler bzw. Defekt hat. Ein FRM- 

15 Bitwert von 1 zeigt an, daB kein Ersatzblock zugewiesen 
wurde oder daB der zugewiesene Ersatzblock einen Fehler 
hat. Somit, um Daten in einem als SDL-Eintrag aufgeliste- 
ten, fehlerhaften Block aufzuzeichnen, muB ein neuer Er- 
satzblock gefunden werden, um die Daten aufzuzeichnen. 

20 Dementsprechend werden fehlerhafte Bereiche, d. h. fehler- 
hafte Sektoren oder fehlerhafte Blocke innerhalb des Daten- 
bereichs ersetzt durch normale oder nicht fehlerhafte Sekto- 
ren oder Blocke, durch einen Rutschersetzungs-Algorith- 
mus (slipping replacement algorithm) und einen linearen Er- 

25 setzungsalgorithmus (linear replacement algorithm). 

Die Rutschersetzung wird yerwendet wenn ein fehlerhaf- 
ter Bereich oder Sektor in der PDL aufgezeichnet ist. Wie in 
Fig. 3A gezeigt, wenn fehlerhafte Sektoren m und n, welche 
Sektoren im Benutzerbereich entsprechen, in der PDL auf- 

30 gezeichnet sind, werden solche fehlerhafte Sektoren iiber- 
sprungen, zum nachsten verfugbaren Sektor. Durch Ersetzen 
der fehlerhaften Sektoren durch nachfolgende Sektoren, 
werden Daten in einen normalen Sektor geschrieben. Als 
Ergebnis rutscht der Benutzerbereich in welchen Daten ge- 

35 schrieben werden, und nimmt den Ersatzbereich in dem 
MaB ein, wie es den ubersprungenen fehlerhaften Sektoren 
entspricht. 

Die lineare Ersetzung wird verwendet wenn ein fehlerhaf- 
ter Block in der SDL aufgezeichnet ist oder wenn ein fehler- 

40 hafter Block beim Abspielen gefunden wird. Wie in Fig. 3B 
gezeigt, wenn fehlerhafte Blocke m und n, welche Blocke in 
entweder dem Benutzer- oder Ersatzbereich entsprechen, in 
der SDL aufgezeichnet sind, werden solche fehlerhaften 
Blocke ersetzt durch normale Blocke in dem Ersatzbereich, 

45 und die in dem defekten Block aufzuzeichnenden Daten 
werden in einem zugewiesenen Ersatzbereich aufgezeich- 
net. Um die Ersetzung zu erzielen, verbleibt eine physische 
Sektorziffer bzw. Sektornummer (PSN = physical sector 
number), die einem defekten Block zugewiesen ist, wahrend 

50 . cine logische Sektorziffer bzw. Sektornummer (LSN = logi- 
cal sector number) zusammen mit den aufzuzeichnenden 
Daten auf dem Ersatzblock bewegt wird. Die lineare Erset- 
zung ist wirksam bei der Nichtechtzeitverarbeitung von Da- 
ten. 

55 Wenn sich ein in der SDL aufgezeichneter Ersetzungs- 
block als fehlerhaft heraussteilt, wird ein Direktzeigerver- 
fahren bzw. Direktpointerverfahren auf die SDL-Auflislung 
angewendet. GemaB dem Direktzeigerverfahren wird der 
fehlerhafte Ersetzungsblock durch einen neuen Ersetzungs- 

60 block ersetzt, und der SDL-Eintrag des fehlerhaften Erset- 
zungsblocks wird auf die SektorzifFer des ersten Sektors des 
neuen Ersetzungsblocks modifiziert. 

Fig. 4A zeigt eine Prozedur zur Verwaltung eines defek- 
ten Blocks, der gefunden wurde beim Schreiben oder Lesen 

65 von Daten in oder aus dem Benutzerbereich. Die Fig. 
4B-4D zeigen Ausfuhrungen von SDL-Eintragen, die ent- 
sprechend einem linearen Ersetzungsalgorithmus erzeugt 
wurden. Jeder SDL-Eintrag hat, in diese Reihenfolge, eine 
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FRM, eine Sektorziffer des Sektors des fehlerhaften Blocks 
und eine Sektorziffer des ersten Sektors des Ersetzung s- 
blocks. 

Zum Beispiel, wenn der SDL-Eintrag (1, blkA, 0) lautet, 
wie in Fig. 4B gezeigt, wurde ein defekter Block wahrend 5 
der Wiedergabe neu aufgefunden, und wird in der SDL auf- 
geiistet. Dieser Eintrag zeigt an, da8 ein Defekt im Block 
blkA auftritt, und daB es keinen Ersetzungsblock gibt. Der 
SDL-Eintrag wird verwendet, um zu verhindern, daB bei der 
nachsten Aufzeichnung Daten in den defekten Block ge- 10 
schrieben werden. Somil wird beirn nachsten Aufzeichnen 
dern defekten Block blkA ein Ersetzungsblock gemaB einer 
linearen Ersetzung zugewiesen. 

Ein SDL-Eintrag von (0, blkB, blkE), wie in Fig. 4C ge- 
zeigt, zeigt an, daB der zugewiesene Ersetzungsblock blkE 15 
keinen Defekt hat, und die in den defekten Block blkB im 
Benutzerbereich zu schreibenden Daten in den Ersetzungs- 
block blkE im Ersatzbereich* geschrieben werden. Ein SDL- 
Eintrag von (1, blkC, blkF), wie in Fig. 4D gezeigt, zeigt an, 
daB ein Fehler im Ersetzungsblock blkF des Ersatzbereichs 20 
auftritt, welcher den defekten Block blkC des Benutzerbe- 
reichs ersetzte. In einem solchen Fall wird ein neuer Erset- 
zungsblock gemaB dem Direktzeigerverfahren zugewiesen. 
Wenn der neue Ersetzungsblock durch das Direktzeigerver- 
fahren der Block blkG ist, ware der sich ergebende SDL- 25 
Eintrag (0, blkC, blkG), wie in Fig. 4E gezeigt. 

Fig. 5 ist ein Teildiagramm einer Aufzeichnungs/Abspiel- 
Vorrichtung fiir eine optische Disk, welches sich auf den 
Aufzeichnungsvorgang bezieht. Die Aufzeichnungs/Ab- 
spiel-Vorrichtung fiir optische Disks enthalt einen optischen 30 
Aufnehmer zum Schreiben von Daten auf und zum Abspie- 
len von Daten von der optischen Disk, eine Servoeinheit, 
welche den optischen Aufnehmer so steuert, daB er einen 
bestirnrnten Abstand zwischen einer Objektlinse des opti- 
schen Aufhehmers und der optischen Disk halt, und eine 35 
konstante Spur halt, einen Datenprozessor, welcher entwe- 
der die Eingabedaten des optischen Aufnehmers bearbeitet 
und weiterleitet, oder die durch den optischen Aufnehmer 
wiedergegebenen Daten empfangt und verarbeitet, eine 
Schnittsteile, welche Daten von einem externen Host bzw. 40 
Verarbeitungsrechner (im folgenden immer als Host be- 
zeichnet) iibertragt und empfangt, und einen Mikroprozes- 
sor, welcher die Komponenten steuert. Die Schnittsteile der 
Aufzeichnungs/Abspiel-Vorrichtung fiir optische Disks ist 
mit einem Host gekoppelt, wie einem PC, und iibertragt Be- 45 
fehle und Daten an/von den/dem Host. 

Wenn Daten in der Aufzcichnungs/Abspiel-Vorrichtung 
fiir optische Disks aufgezeichnet werden sollen, schickt der 
Host einen Aufzeichnungsbefehl an die Aufzeichnungs/Ab- 
spiel-Vorrichtung fiir optische Disks. Der Aufzcichnungsbc- 50 
fehl umfaBt eine logische Blockadresse (LBA), welche ei- 
nen Aufzeichnungsort bezeichnet, und eine Ubertragungs- 
lange, welche die Gr6I3e der Daten anzeigt. In der Folge 
schickt der Host die auf der Aufzeichnungs/Abspiel-Vor- 
richtung fur optische Disks aufzuzeichnenden Daten. So- 55 
bald die auf eine optische Disk zu schreibenden Daten emp- 
fangen werden, schreibt die Aufzeichnungs/Abspiel-Vor- 
richtung fiir optische Disks die Daten beginnend mit der be- 
zeichneten LBA. Hierbei schreibt die Aufzeichnungs/Ab- 
spiel-Vorrichtung fiir optische Disks die Daten nicht in Be- 60 
reichc, welche Fehler der optischen Disk angeben, durch 
Bezugnahme auf die PDL und die SDL. 

Unter emeuter Bezugnahme auf die Fig. 4A uberspringt 
die Aufzeichnungs/Abspiel-Vorrichtung fiir optische Disks 
physische Sektoren, die in der PDL aufgelistet sind, und er- 65 
setzt die physischen Blocke, die in der SDL aufgelistet sind, 
innerhalb des Bereichs zwischen A und B, durch zugewie- 
sene Ersetzungsblocke in dem Ersatzbereich, wahrend der 
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Aufzeichnung. Wenn ein fehlerhafter Block, welcher nicht 
in der SDL aufgelistet ist oder ein fehleranfalliger Block 
wahrend der Aufzeichnung oder dem Abspielen gefunden 
wird, betrachtet die Aufzeichnungs/Abspiel-Vorrichtung fur 
optische Disks solche Blocke als fehlerhafte Blocke. Als Er- 
gebnis sucht die Aufzeichnungs/Abspiel-Vorrichtung fur 
optische Disks nach einem Ersetzungsblock in dem Ersatz- 
bereich, um die dem fehlerhaften Block entsprechenden Da- 
ten neu zu schreiben, und listet die Ziffer bzw. Nummer des 
ersten Sektors des fehlerhaften Blocks und die Ziffer des er- 
sten Sektors des Ersetzung sblocks im SDL-Eintrag auf. 

Daher kann der Ersatzbereich, welcher eine wichtige 
Rolle bei der Verwaltung des fehlerhaften Bereichs spielt, in 
jeder Zone oder Gruppe des Datenbereichs der Fig. 1 zuge- 
wiesen werden, oder kann in einem designierten Abschnitt 
des Datenbereichs zugewiesen werden. Fig. 6 zeigt ein Zu- 
ordnungsverfahren, bei welchem der Ersatzbereich an der 
Spitze des Datenbereichs plaziert wird. In einem solchen 
Fall wird der Ersatzbereich als primarer Ersatzbereich (SA- 
spr = primary spare area) bezeichnet. Der Datenbereich 
ohne den primaren Datenbereich wird namlich zum Benut- 
zerbereich. 

Der primare Ersatzbereich wird wahrend eines anfangli- 
chen Formatierungsprozesses zugeordnet und erhalt keine 
logische Sektornummer (LSN). Somit kann der primare Er- 
satzbereich zugewiesen werden wenn ein Hersteller die op- 
tische Disk produziert, oder wenn ein Benutzer die leere 
Disk anfanghch formatiert. Insbesondere konnen verschie- 
dene GroBen als primarer Ersatzbereich zugeordnet werden. 
Zum Beispiel, um eine anfangliche Datenaufzeichnungska- 
pazitat, d. h. den anfanglichen Benutzerbereich, von 4,7 Gi- 
gabyte zu haben, konnen 26 Megabyte als primarer Ersatz- 
bereich zugeordnet werden. 

Ebenso, wenn fehlerhafte Sektoren wahrend dem anfang- 
lichen Formatieren oder wahrend einer Neuformatierung 
entdeckt und registriert werden, wiirde die Aufzeichnungs- 
kapazitat proportional reduziert werden, da auf den fehler- 
haften Sektoren keine Daten aufgezeichnet werden konnen. 
Daher, um die anfangliche Datenaufzeichnungskapazitat zu 
erhalten, rutscht ein Abschnitt des primaren Ersatzbereichs, 
welcher den in der PDL registrierten fehlerhaften Sektoren 
aquivalent ist, in den Benutzerbereich. Die PSN des Benut- 
zerbereichs, der ein Wert von LSN = 0 zugewiesen wird, va- 
riiert abhangig von den in der PDL registrierten fehlerhaften 
Sektoren. 

Typischerweise rutscht der primare Ersatzbereich in den 
Benutzerbereich in einer umgekehrten Rcihenfolge, ge- 
nauso wie die Zuweisung von Ersetzungsblocken in den pri- 
maren Ersatzbereich bei der linearen Ersetzung. Wenn der 
primare Ersatzbereich durch die rutschendc oder lincarc Er- 
setzung voll wird, wie in Fig. 7A gezeigt, muB ein neuer Er- 
satzbereich in der Nahc des Endes des Benutzerbereichs zu- 
geordnet werden. Ein solcher neuer Ersatzbereich wird als 
zusatzlicher Ersatzbereich (SA-sup = supplementary spare 
area) bezeichnet. Wenn der zusatzliche Ersatzbereich voll 
wird, kann die Zuordnung des zusatzlichen Ersatzbereichs 
vergroBert werden, wie in Fig. 7B gezeigt. Die Ersalzblocke 
in dem zusatzlichen Ersatzbereich werden auch in umge- 
kehrter Rei hen folge wahrend der linearen Ersetzung ver- 
wendet, so daB der zusatzliche Ersatzbereich entsprechend 
den Bediirfnissen leicht vergroBert werden kann. 

Somit, wenn wahrend dem Aufzeichnen/Abspielen ein 
neuer fehlerhafter Block gefunden wird, oder fehlerhafte 
Blocke wahrend des Formatierens vorliegen, welche nicht 
in der PDL registriert werden konnen, miissen gute Blocke 
aus dem zugeordneten Ersatzbereich geortet werden, welche 
die fehlerhaften Blocke ersetzen konnen. Die Fig. 8 veran- 
schaulicht ein Beispiel eines Prozesses zur Ersetzung von 
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fehlerhaften Blocken wahrend dem Aufzeichnen/Abspielen, 
wenn ein Ersatzbereich in einer Zone zugeordnet ist, wie in 
Fig. 1 gezeigt. 

Unter Bezugnahmc auf das Bcispicl dcr Fig. 8, wird zu- 
nachst eine Bestimmung untemommen, ob Eintrage in der 
SDL aufgeiistet sind (501). Wenn kein Eintrag in der SDL 
aufgelistet ist, wird der Block, welcher neben dem letzten 
Datenblock des Benutzerbereichs innerhalb der Gruppe ist, 
als der erste verfugbare, gute Ersatzblock der Gruppe be- 
stimmt (502). Wenn es mindestens einen Eintrag gibt, der in 
der SDL aufgefuhrt ist, wird in den Ersetzungsblock-Spei- 
cherpositionen eine Suche nach einem Block untemommen, 
welcher den hochsten AdreBwert hat (503), und der Block 
neben dem Block mit dem hochsten AdreBwert wird als er- 
ster verfugbarer, guter Ersatzblock bestimmt (504). 

Wenn zum Beispiel die in der SDL aufgelisteten Eintrage 
so sind wie in Fig. 4B, 4C und 4E gezeigt, fur eine in Fig. 
4A gezeigte optische Disk, ware der Block mit dem hoch- 
sten AdreBwert, der in den Ersetzungsblock-Speicherposi- 



gelegt, und teilweise erkennt sie der Fachmann bei der Un- 
tersuchung des folgenden, oder er lernt sie aus der Umset- 
zung der Erfindung. Die Aufgaben und Vorteile der Erfin- 
dung konncn so vcrwirklicht und crzielt werden wie es ins- 
besondere in den angehangten Anspriichen herausgestellt 



ist. 
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Urn die Aufgaben in Ubereinstimmung mit den Zielset- 
zungen der Erfindung, wie sie in der vorliegenden Beschrei- 
bung ausgefuhrt ist, zu erzielen, urnfaBt die Suche nach ei- 
nem ersten verfugbaren, guten Ersatzblock in einem opti- 
schen A ufzeichnungs medium, welches eine SDL hat, ge- 
maB der Erfindung (1) die Bestimmung des Vorliegens eines 
zugewiesenen Ersetzungsblock-Eintrags, wenn es zumin- 
dest einen SDL-Eintrag gibt, und (2) die Bestimmung eines 
ersten guten Blocks des Ersatzbereichs als den verfugbaren, 
guten Ersatzblock, wenn es keine zugewiesenen Ersetzungs- 
block-Eintrage in (1) gibt. 

Der Schritt (2) umfaBt die Bestimmung eines guten 
Blocks neben dem letzten Datenblock eines Benutzerbe- 



tionen aufgezeichnet ist, blkG. S omit ware der erste verfiig- 20 reichs als den ersten verfugbaren, guten Speicherblock 

bare, gute Ersatzblock der Bloek neben dem letzten Erset- wenn der Ersatzbereich dem Benutzerbereich folgt Daniber 

zungsblock blkG, d. h. blkH. Wenn in der fraglichen Gruppe hinaus umfaBt der Schritt (2) die Bestimmung eines guten 

neben dem letzten Ersetzungsblock kein Block existiert, Blocks in dem Ersatzbereich un mi ttelbar vor dem ersten Da- 

d. h. wenn keine Ersatzblocke ubrig sind in der Gruppe, tenblock des Benutzerbereichs als den ersten verfugbaren 

wird der vorangegangene ProzeB fur eine andere Gruppe 25 guten Ersatzblock, wenn der Benutzerbereich dem Ersatzbe' 

wiederholt. reich folgt 

Das Verfahren zum Suchen eines verfugbaren Ersatz- Eine Vorrichtung zum Suchen eines ersten verfugbaren 

blocks kann jedoch ein Problem bewirken, wenn es SDL- guten Ersatzblocks auf einem optischen Aufzeichnungsme- 

Emtrage ohne einen zugewiesenen Ersetzungsblock gibt, dium, welches eine SDL hat, enthalt gemafi der Erfindung 

B. 0, blkA, 0) in Fig. 9B, da kein Ersetzungsblock 30 eine Bestimmungseinrichtung, welche das Vorlieeen ei 



wie z. 

fur einen in Fig. 9A gezeigten fehlerhaften Block zugewie- 
sen wurde. Insbesondere wtirde auch nach einem Block mit 
der hochsten Adresse gesucht, da es zumindest einen in der 
SDL aufgefuhrten Eintrag gibt. In diesem Fall ware eine 
Sektornummer des ersten Sektors des Ersetzungsblocks 35 
OOOOOOh, da nur der fehlerhafte Block in der SDL aufgeli- 
stet ist, ohne einen Ersetzungsblock. 

Dementsprechend wurde ein Block neben dem Block mit 
einem AdreBwert von "0" als der erste verfligbare, gute Er- 
satzblock bestimmt werden. Ahnlich, wenn der primare Er- 
satzbereich an der Spitze des in der Fig. 6 gezeigten Daten- 
bereichs positioniert ist, wird die lineare Ersetzung in umge- 
kehrter Reihenfolge durchgefuhrt, und ein Block vor dem 
Block mit einem AdreBwert von "0" wurde als der erste ver- 
fugbare, gute Ersatzbock bestimmt werden, wenn es einen 
SDL-Eintrag ohne einen Ersetzungsblock gibt. Der Daten- 
bercich beginnt jedoch ab dem Sektor 3 lOOOh, und der erste 
verfiigbare, gute Ersatzblock ware an einer falschen Posi- 
tion, namlich weder im Benutzerbereich noch im Ersatzbe- 
reich. Somit wiirde ein Ersetzungsblock fur einen fehlerhaf- 
ten Block nicht korrekt zugewiesen werden, und Daten wur- 
den an einer falschen Position aufgezeichnet werden, wenn 
iiberhaupt, was zu Fehlern beim Abspielen fuhrt. 

Dementsprechend ist es eine Aufgabe der vorliegenden 
Erfindung zumindest die Probleme des Standes der Technik 
zu losen und die entsprcchenden Nachteile zu uberwinden. 

Eine Aufgabe der vorliegenden Erfindung ist es, effektiv 
nach einem ersten verfugbaren, guten Ersatzblock auf einem 
optischen Aufzeichnungsmedium zu suchen. Somit besteht 



zugewiesenen Ersetzungsblock-Eintrags bestiimnt, wenn es 
mindestens einen SDL-Eintrag gibt, und eine Ersetzungs- 
block-Bestimmungseinrichtung, welche einen ersten guten 
Block eines Ersatzbereichs als den verfugbaren, guten Er- 
satzblock bestimmt, wenn es keine zugewiesenen Erset- 
zungsblock-Eintrage gibt. 

Die Erfindung wird ausfuhrlich unter Bezugnahme auf 
die folgenden Zeichnungen beschrieben, in welchen gleiche 
Bezugszeichen gleiche Eiemente bezeichnen, wobei: 

Fig. 1 einen Datenbereich einer optischen Disk veran- 
schaulicht; 

Fig. 2 eine Struktur von SDL-Eintragen veranschaulicht; 
Fig. 3A eine Rutschersetzung veranschaulicht; 
Fig. 3B eine lineare Ersetzung veranschaulicht; 
Fig. 4A die Datenaufzeichnung auf einer optischen Disk 
unter Verwendung einer SDL veranschaulicht, und die 

Fig. 4B-4E Beispielc veranschaulichcn, welche Informa- 
tionen iiber fehlerhafte Blocke zeigen, die in einer SDL auf- 
gelistet sind; 

Fig. 5 ein Blockdiagramrn eines Systems des Standes dcr 
Technik ist, zum Aufzeichnen/Abspielen von Daten einer 
optischen Disk; 

Fig. 6 einen Ersatzbereich veranschaulicht, der an einer 
obersten Position eines Datenbereichs zugeordnet ist; 

Fig. 7A und 7B Beispiele veranschaulichen, welche einen 
zusatzlichen Ersatzbereich zeigen, der einer Disk mit einem 
primaren Ersatzbereich zugewiesen ist, und eine VergroBe- 
rung des zusatzlichen Ersatzbereichs; 

Fig. 8 ein FluBdiagramm ist, welches ein Verfahren im 
erne Aufgabe der vorliegenden Erfindung darin, den ersten 60 Stand der Technik zeigt, urn einen verfugbaren Ersatzblock 
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verfugbaren, guten Ersatzblock zu lokalisieren, wenn ein 
SDL-Eintrag keine Ersetzungsblocke zugewiesen hat. 

Eine weitere Aufgabe der vorliegenden Erfindung ist es, 
einen ersten benutzen Block in dem Ersatzbereich als ersten 
verfugbaren, guten Ersatzblock zu bestimmen, wenn ein 
SDL-Eintrag keine zugewiesene Ersetzungsblocke hat. 

Zusatzliche Vorteile, Aufgaben und Merkmale der Erfin- 
dung werden teilweise in der folgenden Beschreibung dar- 



auf einer optischen Disk zu suchen; 

Fig. 9A einen Status veranschaulicht, wenn einem fehler- 
haften Block in einer optischen Disk kein Ersetzungsblock 
zugewiesen ist; 

65 Fig. 9B einen SDL-Eintrag fur den fehlerhaften Block in 
Fig. 9A veranschaulicht; 

Fig. 10 ein Blockdiagramrn eines Systems ist, zum Auf- 
zeichnen/Abspielen von Daten einer optischen Disk in 
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Ubereinstimmung mit der vorliegenden Erfindung; 

Fig. 11 ein FluBdiagramm ist, welches ein Verfahren 
zeigt, um einen verfugbaren Ersatzblock auf einer optischen 
Disk zu suchen, in Ubereinstimmung mit eincr ersten Aus- 
fuhrung der vorliegenden Erfindung; und 

Fig. 12 ein HuBdiagramm ist, welches ein Verfahren zum 
Suchen eines verfugbaren Ersatzblocks auf einer optischen 
Disk zeigt, in Ubereinstimmung mit einer zweiten Ausfuh- 
rung der vorliegenden Erfindung. 

Nun wird ausfiihrlich auf bevorzugte Ausftihrungen der 
vorliegenden Erfindung Bezug genommen, wobei Beispiele 
in den begleitenden Zeichnungen veranschaulicht sind. 
Wenn ein fehlerhafter Block wahrend dem Aufzeichnen/Ab- 
spielen neu gefunden wird, oder wenn fehlerhafte Blocke 
existieren, welche wahrend der Formatierung nicht in einer 
PDL aufgelistet werden konnen, wird nach guten Ersatz- 
blocken gesucht, welche solche fehlerhaften Blocken erset- 
zen konnen. Um nach einem ersten guten Ersatzblock ge- 
maB der vorliegenden Erfindung zu suchen, wird eine Be- 
stimmung vorgenommen, ob ein zugewiesener Ersetzungs- 
block-Eintrag vorhanden ist, wenn es mindestens einen 
SDL-Eintrag gibt. Danach wird ein erster guter Block des 
Ersatzbereichs als der verfugbare, gute Ersatzblock be- 
stimmt, wenn es keine zugewiesenen Ersetzungsblock-Ein- 
trage gibt. 

In Fig. 10 umfaBt die Vorrichtung zum Aufzeichnen/Ab- 
spiclcn von Daten auf einer optischen Disk einen optischen 
Aufnehmer 602, welcher Daten von einer optischen Disk 
601 abspielt bzw. Daten auf eine optische Disk 601 auf- 
zeichnet; einen Servo 603, welcher den optischen Aufneh- 
mer so steuert, daB er einen Absiand zwischen einer Objekt- 
linse und der optischen Disk 601 aufrechterhalt und einer fe- 
sten Spur folgt; einen Datenprozessor 604, welcher Daten 
ernpfangt und verarbeitet, und die verarbeiteten Daten an 
den optischen Aufnehmer 602 schickt; einen DMA-Infor- 
mationsausleser 606, welcher durch den Datenprozessor 
604 Informationen ausliest, welche in einem DMA-Bereich 
der optischen Disk registriert sind; eine Schnitts telle, wel- 
che Daten mit einem externen Host 608 austauscht; und ei- 
nen Mikrocomputer 607, welcher die Elemente 601-606 
steuert. 

Wie man sieht, ist die Schnittstelle 605 mit dem Host 608 
verbunden, um Befehle und Daten auszutauschen. Der Mi- 
krocomputer 607 uberpriift das Vorhandensein von in einer 
SDL gelisteten Eintragen, unter Verwendung der Informa- 
tionen aus dem DMA-Informationsausleser 606, um nach 
einem verfugbaren Ersatzbereich zu suchen. Wenn es SDL- 
Eintrage gibt, uberpriift der Controller 607 das Vorliegen 
von zugewiesenen Ersetzungsblock-Eintragen. Danach wird 
ein crstcr guter Block des Ersatzbereichs von dem Control- 
ler 607 als ein verfugbarer Ersatzblock bestimmt, wenn es 
keine zugewiesenen Ersetzungsblock-Eintrage gibt. Danach 
steuert der Controller 607 die lineare Ersetzung so, daB ein 
geeigneter Ersetzungsblock verwendet wird. 

Dariiber hinaus kann der Mikrocomputer aufgeteiit sein 
in eine Bcstimmungseinrichtung 607-1, eine Ersetzungs- 
block-Besliminungseinrichtung 607-2 und einen Controller 
(Steuereinrichtung) 607-3. Die Bestimmungseinrichtung 
607-1 uberpriift namlich das Vorliegen von Eintragen, die in 
einer SDL aufgelistet sind, unter Verwendung der Informa- 
tionen aus dem DMA-Informationsausleser 606, um nach 
einem verfugbaren Ersatzbereich zu suchen. Wenn es SDL- 
Eintrage gibt, bestimmt die Bestimmungseinrichtung 607-1 
auch das Vorliegen von zugewiesenen Ersetzungsblock-Ein- 
tragen. Die Ersetzungsblock-Bestimmungseinrichtung 607- 
2 bestimmt einen ersten guten Block des Ersatzbereichs als 
einen verfugbaren Ersatzblock, wenn es entsprechend der 
Bestimmung der Bestimmungseinrichtung 607 keine zuge- 



wiesenen Ersetzungsblock-Eintrage gibt. Der Controller 
607-3 steuert die lineare Ersetzung so, daB ein von der Erset- 
zungsblock-Bestimmungseinrichtung 607-2 bestimmter Er- 
setzungsblock verwendet wird. 
5 Fig. 1 1 zeigt ein Verfahren zum Suchen eines verfugbaren 
Ersatzblocks auf einer opdschen Disk in Ubereinstimmung 
mit einer ersten Ausfuhrung der vorliegenden Erfindung. 
Diese Ausfuhrung ist anwendbar, wenn der Ersatzbereich in 
jeder Zone zugeordnet ist, wie in Fig. 1 gezeigt. Eine Erlau- 

10 terung des vorliegenden Verfahrens wird unter Bezugnahme 
auf die Fig. 10 und 11 vorgenommen. 

Wenn wahrend dem Aufzeichnen/Abspielen ein fehler- 
hafter Block neu gefunden wird, oder wenn es fehlerhafte 
Blocke gibt, welche wahrend der Formatierung nicht in ei- 

15 ner PDL aufgelistet werden konnen, wird nach guten Ersatz- 
blocken gesucht, welche die fehlerhaften Blocke ersetzen 
konnen. Somit liest der DMA-Informationsausleser 606 die 
in einer DMA gespeicherte Information, uber den Datenpro- 
zessor 604. Unter Verwendung der gelesenen Information 

20 bestimmt die Bestimmungseinrichtung 607-1 ob es in dem 
DMA zumindest einen SDL-Eintrag gibt (701). Wenn irn 
Schritt 701 bestimmt wird, daB es in der SDL keinen geliste- 
ten Eintrag gibt, bestimmt die Ersetzungsblock-Bestim- 
mungseinrichtung 607-2 einen guten Block neben einem 

25 letzten Datenblock eines Benutzerbereichs in derGruppe als 
einen ersten verfugbaren, guten Ersatzblock der Gruppe 

(703) . 

Wenn im Schritt 701 bestimmt wird, daB es in der SDL 
mindestens einen gelisteten Eintrag gibt, wird eine weitere 

30 Bestimmung gemacht, um das Vorliegen eines SDL-Ein- 
trags einer Ersetzungsblock-Zuweisung zu priifen (702). 
Wenn im Schritt 702 bestimmt wird, daB es keinen SDL- 
Eintrag einer Ersetzungsblock-Zuweisung gibt, liegt ein 
SDL-Eintrag ohne Ersetzungsblock-Zuweisung vor, wie der 

35 SDL-Eintrag (1, blkA, 0). Dementsprechend wird eine Sek- 
tornummer des ersten Sektors eines Ersetzungsb locks auBer 
Acht gelassen. Statt der Bestimmung der ersten Sektornum- 
mer des ersten Sektors eines Ersetzungsblocks als den ersten 
verfugbaren Ersatzblock, wird namlich ein guter Block ne- 

40 ben dem letzten Datenblock eines Benutzerbereichs in der 
Gruppe als erster verfugbarer Ersatzblock der Gruppe be- 
stimmt (703). 

Wenn im Schritt 702 bestimmt wird, daB ein SDL-Eintrag 
einer Ersetzungsblock-Zuweisung vorliegt, wird in den Er- 
45 setzungsblock-Speicherpositionen eine Suche nach einem 
Block vorgenommen, welcher den hochsten AdreBwert hat 

(704) , und der Block neben dem Block mit dem hochsten 
AdreBwert wird als der erste verfugbare, gute Ersatzblock 
bestimmt (705). Wenn in den Schritten 703 oder 705 be- 

50 stimmt wird, daB es in der frag lichen Gruppe keine wciteren 
verfugbaren Ersatzblocke gibt, wird der zuvor genannte Pro- 
zeB fur eine andere Gruppe wiederholt. 

Fig. 12 zeigt ein Verfahren zum Suchen eines verfugbaren 
Ersatzblocks in einer optischen Disk in Ubereinstimmung 

55 mit einer zweiten Ausfuhrung der vorliegenden Erfindung. 
Diese Ausfuhrung ist anwendbar, wenn ein primarer Ersatz- 
bereich einer Spitze eines Datenbereichs zugewiesen ist, wie 
in Fig. 6 gezeigt. Eine Erklarung des vorliegenden Verfah- 
rens wird unter Bezugnahme auf die Fig. 10 und 12 gege- 

60 ben. 

Wenn wahrend dem Aufzeichnen/Abspielen ein fehler- 
hafter Block gefunden wird, oder wenn fehlerhafte Blocke 
vorhanden sind, welche beim Formaderen nicht in einer 
PDL gelistet werden konnen, uberpriift die Bestimmungs- 
65 einrichtung 607-1 das Vorliegen von zumindest einem in der 
SDL gelisteten Eintrag (801). Wenn in Schritt 801 bestimmt 
wird, daB es keinen SDL-Eintrag gibt, bestimmt die Erset- 
zungsblock-Bestimmungseinrichtung 607-2 einen ersten 
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Block des primaren Ersatzbercichs als einen verfiigbaren 
Ersatzblock (803). 

Wenn in Schritt 801 bestimmt wird, daB es zurnindest ei- 
nen SDL-Eintrag gibt, wird cine weitere Destimmung vor- 
genommen, urn das Vorliegen eines SDL-Eintrags einer Er- 5 
setzungsblock-Zuweisung zu priifen (802). Wenn im Schritt 
802 bestimmt wird, daJ3 es keinen SDL-Eintrag einer Erset- 
zungsblock-Zuweisung gibt, liegt ein SDL-Eintrag ohne 
eine Ersetzungsblock-Zuweisung vor. Somit wird eine Sek- 
tornummer des ersten Sektors des Ersetzungsblocks als er- 10 
ster verfugbarer Ersatzblock auBer Acht gelassen. Statt des- 
sen wird ein erster Block des primaren Ersatzbereichs als er- 
ster verfugbarer Ersatzblock bestimmt (803). Fur einen pri- 
maren Ersatzbereich, der an der Spritze des Benutzerbe- 
reichs zugeordnet ist, wird die Rutschersetzung und die li- 15 
neare Ersetzung in einer umgekehrten Sequenz durchge- 
fuhrt. Dementsprechend wird ein guter Block des Ersatzbe- 
reichs unmittelbar vor einem ersten Datenblock des Benut- 
zerbereichs als der erste verfiigbare Ersatzblock bestimmt 
in Schritt 803. ' 20 

Wenn in Schritt 802 bestimmt wird, daB ein SDL-Eintrag 
einer Ersetzungsblock-Zuweisung vorhanden ist, wird in 
den Ersetzungsblock-Speicherpositionen nach einem Block 
gesucht, welcher den niedrigsten AdreBwert hat (804), und 
ein guter Block unmittelbar vor dem Block mit dem niedrig- 25 
sten AdreBwert wird als erster verfugbarer, guter Ersatz- 
block bestimmt (805) Wenn in den Schritten 803 oder 805 
bestimmt wird, daB es in dem primaren Ersatzbereich keine 
verfugbaren Ersatzblocke mehr gibt, wird der zuvor er- 
wahnte ProzeB fur den zusatzlichen Ersatzbereich wieder- 30 
holt. 

Daher erlaubt die vorliegende Erfindung zum Suchen ei- 
nes ersten verfugbaren, guten Ersatzblocks auf einem opti- 
schen Aufzeichnungsmedium eine genaue Bestiuimung des 
ersten verfugbaren Ersatzblocks selbst dann, wenn es keine 35 
Eintrage mit Ersatzblock-Zuweisung in einer SDL gibt. Un- 
ter AuBerachtlassung einer ersten Sektomummer eines Er- 
setzungsblocks in einem SDL-Eintrag, wird ein erster Block 
eines Ersatzbereichs als ein verfugbarer Ersatzblock be- 
stimmt, wenn die SDL keine Eintrage einer Ersetzungs- 40 
block-Zuweisung hat. Dementsprechend kann die Zuwei- 
sung von Ersetzungsblocken fur fehlerhafte Blocke genau 
und effizient durchgefuhrt werden, was ein besseres Auf- 
zeichnen/Abspielen von Daten ermoglicht. 

Die vorangegangenen Ausfuhrungen sind nur Beispiele 45 
und sollten nicht als Beschrankung der vorliegenden Erfin- 
dung angeschen werden. Die vorliegende Lehre kann ein- 
fach auf andere Arten von Vorrichtungen angewendet wer- 
den. Die Beschreibung der vorliegenden Erfindung soli als 
Veranschaulichung dienen und nicht den Umfang der An- 50 
spriiche beschranken. Viele Alternative^ Modifikationen 
und Variationen werden dem Fachmann in den Sinn kom- 
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1. Verfahren zum Suchen eines ersten verfugbaren, gu- 
ten Ersatzblocks auf einem optischen Aufzeichnungs- 
medium, welches eine Defektliste hat, wobei das Ver- 
fahren umfaBt: 50 

(a) Bestimmen des Vorliegens eines Eintrags ei- 
ner Ersetzungsblock-Zuweisung in der Defektli- 
ste, wenn es mindestens einen Eintrag in der De- 
fektliste gibt; und 

(b) Bestimmen eines ersten guten Blocks eines 65 
Ersatzbereichs als einen verfugbaren Ersatzblock, 
wenn in (a) bestimmt wird, daB es keinen Eintrag 
einer Ersetzungsblock-Zuweisung gibt. 



2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB der Ersatzbereich in jeder Zone eines Datenbe- 
reichs zugeordnet ist, so daB der Ersatzbereich einem 
Benutzcrbcreich folgt, und wobei der Schritt (b) die 
Bestimmung eines guten Blocks neben dem letzten Da- 
tenblock des Benutzerbereichs als einen ersten verfug- 
baren Ersatzblock einem Zone umfaBt. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB der Ersatzbereich in jeder Zone eines Datenbe- 
reichs zugeordnet ist, so daB der Ersatzbereich einem 
Benutzerbereich folgt, und das Verfahren weiterhin 
umfaBt: 

Suchen nach einem Block, welcher einen hochsten 
AdreBwert hat, aus Erse tzungsb lock- Speicherpositio- 
nen, wenn im Schritt (a) bestimmt wird, daB es einen 
Eintrag einer Ersetzungsblock-Zuweisung gibt, und 
Bestimmen eines Blocks neben dem Block mit dem 
hochsten AdreBwert als einen ersten verfugbaren Er- 
satzblock einer Zone. 

4. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB der Ersatzbereich als ein primarer Ersatzbe- 
reich in einem Datenbereich zugeordnet ist, und wobei 
der Schritt (b) die Bestimmung eines ersten Blocks des 
primaren Ersatzbereichs als einen ersten verfugbaren 
Ersatzblock umfaBt. 

5. Verfahren nach Anspruch 1, dadurch gekennzeich- 
nct, daB der Ersatzbereich als ein primarer Ersatzbe- 
reich in einem Datenbereich zugeordnet ist, und das 
Verfahren weiterhin umfaBt: 

Suchen nach einem Block mit dem niedrigsten AdreB- 
wert aus Ersetzungsblock-Speicherpositionen, wenn 
im Schritt (a) bestimmt wird, daB es einen Eintrag einer 
Ersetzungsblock-Zuweisung gibt, und Bestimmen ei- 
nes Blocks unmittelbar vor dem Block mit dem nied- 
rigsten AdreBwert als einen ersten verfugbaren Ersatz- 
block. 

6. Vorrichtung zum Suchen eines ersten verfugbaren 
Ersatzblocks auf einem optischen Aufzeichnungsme- 
dium mit einer Defektliste, umfassend: 

eine Defektverwaltungsinformation-Leseeinheit, wel- 
che Informationen liest, die in einem Defektverwal- 
tungsbereich des optischen Aufzeichnungsmediums re- 
gistriert sind; 

eine Bestimmungseinrichtung, weiche das Vorhanden- 
sein von Eintragen priift, die in der Defektliste aufge- 
fuhrt sind, unter Verwendung der Defektverwaltungs- 
information, und zur Bestimmung des Vorliegens von 
zugewiesenen Ersetzungsblock-Eintragen in der De- 
fektliste, wenn es zurnindest einen Eintrag in der De- 
fektliste gibt; und 

eine Ersetzungsblock-Bestimmungseinrichtung, wei- 
che einen ersten guten Block des Ersatzbereichs als ei- 
nen verfugbaren Ersatzblock bestimmt, wenn es ent- 
sprechend der Bestimmung der Bestimmungseinrich- 
tung keine zugewiesenen Ersetzungsblock- Eintrage 
gibt. 

7. Vorrichtung nach Anspruch 6, dadurch gekenn- 
zeichnet, daB der Ersatzbereich in jeder Zone eines Da- 
tenbereichs zugeordnet ist, so daB der Ersatzbereich ei- 
nem Benutzerbereich folgt, und die Ersetzungsblock- 
Besummungseinrichtung einen guten Block neben ei- 
nem letzten Datenblock des Benutzerbereich als einen 
ersten verfugbaren Ersatzblock einer Zone bestimmt, 
wenn es in der Defektliste keinen Eintrag gibt, oder 
wenn es entsprechend der Bestimmung der Bestim- 
mungseinrichtung keine zugewiesenen Ersetzungs- 
block-Eintrage gibt. 

8. Vorrichtung nach Anspruch 6, dadurch gekenn- 
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zeichnet, daB der Ersatzbereich als ein primarer Ersatz- 
bereich in einem Datenbereich zugeordnet ist, und die 
Ersetzungsblock-Bestimmungseinrichtung einen er- 
sten Block des primaren Ersatzbcrcichs als eincn erstcn 
verfugbaren Ersatzblock bestimmt, wenn in der De- 
feklliste kein Eintrag aufgefuhrt ist, oder wenn es ent- 
sprechend der Bestimmung der Bestimmungseinrich- 
tung keine zugewiesenen Ersetzungsblock-Eintrage 
gibt. 
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